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1 Introduction 

The aim of this note is to obtain a logarithmic asymptotics for number of peri- 
odic orbits on Veech's space of zippered rectangles, such that the norm of the 
corresponding renormalization matrix does not exceed a given value. The space 
of zippered rectangles is a finite branched cover of a set of full measure in the 
moduli space of abelian differentials with prescribed singularities. In particu- 
lar, all periodic orbit in moduli space can be lifted to the space of zippered 
rectangles. The renormalization matrix corresponds to the action of the corre- 
sponding pseudo-Anosov automorphism in relative homology of the underlying 
surface with respect to the singularities of the abelian differential. 

Let 7^ be a Rauzy class of permutations on m symbols, let ftQ{TZ) be Veech's 
moduli space of zippered rectangles, and let P* be the Teichmiiller flow on 
^o{TZ). As shown by Veech, to each periodic orbit 7 C ^o{TZ) there corresponds 
a renormalization matrix ^(7) 6 SL{m,1) (see the next section for precise 
definitions). The period of the orbit 7 is the logarithm of the spectral radius of 
A(7). The aim of this note is to give an asymptotics of the number of orbits 
such that the norm of the renormalization matrix does not exceed exp(T). More 
precisely, for a matrix A, write 



and denote by Per{TZ, T) the set of periodic orbits 7 for P* such that 1 1 ^(7) 1 1 < 



Theorem 1 Let TZ be a Rauzy class of permutations on m symbols. Then 



Remark. By a Theorem of Veech the entropy of the flow P* is equal 
to m. 

The proof proceeds as follows. Veech's moduli space of zippered rectan- 
gles fto{TZ) admits a natural Lebesgue measure class, and the Teichmiiller flow 




exp(r). 



lim 



log#Per(7e,r) 
T 



— m. 



P* preserves an absolutely continuous finite ergodic invariant measure ^l-ji on 

^^o(7^). 

The flow P* has a pair of complementary "stable" and "unstable" foliations. 
As Maryam Mirzakhani has pointed out to me, the measure /xtj has the Margulis 
property [T2l| of uniform expansion on unstable leaves. This observation allows 
to obtain the logarithmic asymptotics of the number of periodic orbits whose 
period does not exceed T "in the compact part" of the space ^li^iJZ), using 
mixing of the flow P* , due to Veech , and following the classical argument of 
Margulis 12 . Note that "in the compact part" of the moduli space the period 
of the orbit is comparable (up to an additive constant) to the logarithm of the 
norm of the renormalization matrix. 

To estimate the number of periodic orbits "at inflnity" , it is convenient to 
represent the Teichmiiller flow as a suspension flow over the natural extension 
of the Rauzy- Veech- Zorich induction map. Each periodic orbit is then coded by 
a finite word over a countable alphabet. A compact set in the moduli space can 
be chosen in such a way that periodic orbits passing through it correspond to 
words that contain a given subword. But then, to a word coding a periodic orbit, 
one can assign its concatenation with the word, corresponding to the compact 
set. The norm of the corresponding matrix grows at most by a mutltiplicative 
constant under this procedure. The asymptotics of periodic orbits in the whole 
space is thus reduced to the asymptotics of orbits passing "through the compact 
part" . 

By a Theorem of Veech Q], the moduli space ^oijV) of zippered rectan- 
gles admits an almost everywhere defined, surjective up to a set of measure 
zero, flnite-to-one projection map on the moduli space of abelian differentials 
with prescribed singularities (the genus and the orders of the singularities are 
uniquely determined by the Rauzy class TZ JHl)- The Teichmiiller flow P* 
projects to the Teichmiiller flow on moduli space of abelian differentials, and 
periodic orbits are taken to periodic Teichmiiller geodesies (perhaps of smaller 
period) . It would be interesting to see if a similar asymptotics could be obtained 
in moduli space of abelian differentials as well. 

2 Rauzy- Veech- Zorich induction. 

The Teichmiiller flow on Veech's space of zippered rectangles can be represented 
as a suspension flow over the natural extension of the Rauzy- Veech- Zorich induc- 
tion map on the space of interval exchange transformations. Since the Rauzy- 
Veech-Zorich induction map has a natural countable Markov partition, we ob- 
tain a symbolic coding for the Teichmiiller flow 001^]. In particular, periodic 
orbits are represented by periodic symbolic sequences. This representation will 
be essential for our argument. 

In this section, we briefly recall the deflnitions of the Rauzy- Veech- Zorich 
induction, of Veech's space of zippered rectangles, and of the symbolic represen- 
tation for the Teichmiiller flow. For a more detailed presentation, see [TlBlllO|. 
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2.1 Rauzy operations a and b. 

Let TT be a permutation on m symbols. The permutation tt will always be 
assumed irreducible in that 7r{l, . . . , fc} = {1, . . . , fc} iff A: = m. 
Rauzy operations a and b are defined by the formulas: 





71".?, 


if j < TT~^m; 


airij) = < 


7rm, 


if j = 'K~^m + 1 




- 1)' 


other j. 






if 7rj < nm; 


bn{j) = < 


nj + 1, 


if 7rm < nj < m; 




nm + 1, 


if TTj = m. 



These operations preserve irrcducibility. The Rauzy class of a permutation tt 
is defined as the set of all permutations that can be obtained from tt by repeated 
application of the operations a and b. 

For i,j = 1, . . . ,TO, denote by Eij an m x m matrix of which the i,j-th 
element is equal to 1, all others to 0. Let E be the m x m-identity matrix. 

Introduce the matrices 

A{a,TT)= Eii+E^ 

A{b,TT)=E + E^^^-i^ 
For a vector A G R™, A = (Ai, . . . , A^), we write 

|A| = 5^A,. 

i 

Let A^„_i be the unit simplex in R"^: 

A™_i = {XeR^: |A| = 1}. 

The space A{TZ) of interval exchange transformations, corresponding to a Rauzy 
class TZ, is defined by the formula 

A(7^) = Am-i X n. 

Denote 

A+ = {A G A„_i| K-im > A„}, A" = {A e A„_i| A„ > A^-i„}, 

and 

A+ = U,.e7JwA+, A- =U^,eK(^)A;,. 
Tfte Rauzy- Veech induction is a map 

T : A(7l) ^ A(7l), 
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defined by the formula 

T(A,^) 



Veech ^ showed that the Rauzy-Veech induction has an absolutely continuous 
ergodic invariant measure on A{TZ); that measure is, however, infinite. 
Following Zorich 0], define the function n(A,7r) in the following way. 



n(A, tt) 



inf{fc > : r''-(A,7r) e A-}, ifAeA+; 
inf{fc > : r'^-(A,vr) e A+}, ifAeA". 



The Rauzy-Veech- Zorich induction is defined by the formula 

g(A,^) =T"(^'")(A,7r). 

Theorem 2 (Zorich j^) The map Q has an ergodic invariant probability mea- 
sure, absolutely continuous with respect to the Lebesgue measure class on A{TV). 

This invariant measure will be denoted by v. 



2.2 Symbolic dynamics for the induction map. 

This subsection describes, following 10', the symbolic dynamics for the map Q. 
Consider the alphabet 

A = {(c, n,Tr)\ c — a or b,n & N}. 

For wi iz A, wi — (ci, rii, TTi), we write ci = c(u'i),7ri — Tr{wi),ni = 
n{wi). For wi,W2 G A, wi — (ci, Tii, tti), W2 — (c2, «2, 7i'2), define the function 
B{wi,W2) in the following way: B{wi,W2) = 1 if c"^7ri ~ 112 and ci ^ C2 and 
B{wi,W2) ~ otherwise. 

Introduce the space of words 

Wa.b — {w — wi . . .Wn\ Wi e yl, B{wi, Wi+i) ~ 1 for alH = 1, . . . , n}. 

For a word w G Wa,b, we denote by |w| its length, i.e., the number of 
symbols in it; given two words u'(l), w{2) G Wa.b, we denote by w{l)w{2) their 
concatenation. Note that the word w(l)w(2) need not belong to Wa,b, unless 
a compatibility condition is satisfied by the last symbol of w{l) and the first 
symbol of w(2). 

To each word assign the corresponding renormalization matrix as follows. 
For wi G A, wi = (ci,ni,7ri), set 

A{wi) = A(ci,7ri)A(ci,ci7ri) . . . ^(ci, c"'" Vi), 

and for w G Wa,b, w — wi . . .Wn, set 

A{w) = A{wi) . ..A{Wn). 
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Words from Wa.b act on permutations from TZ: namely, if wi € A, wi = 
(ci,ni,7ri), then we set witti = c"Vi. For permutations tt ^ tti, the symbol 
WiTT is not defined. Furthermore, for w G Wa.b, w — wi . . . Wm we write 

WTT = W„(w„_l(. . . WiTt) . . . ), 

assuming the left-hand side of the expression is defined. Finally, if tt' — wtt, 
then we also write tt = w~^tt' . 

Say that wi G ^ is compatible with (A,7r) g A(7?.) if 

1. either A G A+, ci = a, and a"i7ri = tt 

2. or A e A^, ci = 6, and b'^^ni — tt. 

Say that a word w G Wa,b, w — wi . . .Wn is compatible with (A, tt) if w„ is 
compatible with (A, tt). We shall also sometimes say that (A,7r) is compatible 
with w instead of saying that w is compatible with (A, tt). We can write 

fJ""(A, tt) = {i„,(A, tt) : |k;| = n and w is compatible with (A,7r)}. 

Recall that the set C/~"(A,7r) is infinite. 
Now consider the sequence spaces 

^A,B = {w = . . . . . . I e ^, B{u!n, UJn+l) = 1 for aU U G N}, 

and 

^%B = {w = . • . ijJ-n . . . 071 . . . w„ . . . I w„ e ^, i3(w„, w„+i) = 1 for all n e Z}. 

Denote by a the right shift on both these spaces. By a Theorem of Veech 
the dynamical systems (fi^^s, o", P) and A{TZ), Q, v) are isomorphic. Indeed, 

let Wi G A and define the set A(wi) in the following way. If Wi = (a,ni,7ri), 

then 

AK) = {(A,^) G A-| 3A' G A+ such that A = ^7^}. 

\A[wi)\'\ 

If wi = (6,ni,7ri), then 

AK) = {(A,7r) G A+l 3A' G A,-,^ such that A = ^P^A- 

In other words, for a letter wi = (ci, ni, tti), the set A(u;i) is the set of all 
interval exchanges (A, tt) such that tt = tti such that the application of the map 
Q to (A,7r) results in ni applications of the Rauzy operation ci. 

The coding map <& : A(7?,) ^a,b is given by the formula 

$(A, ^) = wi . . . w„ . . . if g"(A, tt) g AK). (1) 
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The ^-invariant smooth probabihty measure v projects under $ to a ct- 
invariant measure on ^a,b\ probabihty with respect to that measure wiU be 
denoted by P. 

For w G Wj\,_B, w = wi . . . Wn, let 

C{w) = {UJ e flA,B\ ^^1 = Wi, ■ ■ ■ ,i^n = W„}. 

and 

A{w) = ^-\Ciw)). 
W. Veech ^ has proved the foUowing 

Proposition 1 Let q G yVA,B be a word such that all entries of the matrix A(q) 
are positive. Let to £ ^a,b be a sequence having infinitely many occurrences of 
the word q. Then the set consists of one point. 

We thus obtain an almost surely bijective symbolic dynamics for the map Q. 

Lemma 1 Let q be a word such that all entries of the matrix A{q) are positive. 
Then there exists a constant a{q), depending only on q, such that for any word 
w e y^A,B of the form w — qwq, li G Wa.b, we have 

a(q)-i < F{Ciw))\\A{w)\r < a(q). 

Proof. Recall that the Lebesgue measure of the set A{w) = ^^^{C{w)) 
is given by the expression 

1 



Since A{w) = A{q)A{w)A{q), there exists a constant /3(q), depending only on 



q, such that 



Finally, since the density of the invariant measure for the Rauzy-Veech- 
Zorich map is bounded both from above and from below on A(q) = $~^(C(q)) 
(see jni), there exists a constant a(q), depending only on q, such that 

a(q)-i <P(CH)||AH|r <a(q), 

and the Lemma is proved. 

2.3 Veech's space of zippered rectangles. 

A zippered rectangle associated to the Rauzy class 7?. is a quadruple (A, h, a, tt), 
where A G M™, ft. G M™, a S M™, tt G 7^, and the vectors h and a satisfy the 
following equations and inequalities (one introduces auxiliary components ao = 
ho = Om+i = hm+i — 0, and sets 7r(0) = 0, 7r~^(m + 1) = to + 1): 

hi - Oi = ft7r-i(7r(i) + l) - a7r-i(7r(i) + l)-l,* = 0, . . . , TO (2) 



6 



hi > 0,i = 1, . . . ,m, fli > 0, i = 1, . . . , TO — 1, (3) 
Oi < mm{hi, /li+i) for i 7^ TO, I ^ vr^^m, (4) 

The area of a zippered rectangle is given by the expression 

Xlhi + ■ ■ ■ + Xmhm- 

Following Veech, we denote by n{TZ) the space of all zippered rectangles, corre- 
sponding to a given Rauzy class TZ and satisfying the condition 

Xlhi + ■ ■ ■ + Xmhm = 1- 

We shall denote by x an individual zippered rectangle. 

Veech ^ defines a flow P* and a map U on the space of zippered rectangles 
by the formulas: 

P*(A, h, a, tt) = (e*A, e"*/i, e^*a, tt). 



W(A, /i, a, tt) 

where 



(A~i(a,7r)A,yl*(a,7r)/i, a',a7r), if (A, vr) e 
(A-i(6,7r)A,A*(6,7r)/i,a",67r), if (A, tt) e A+, 

if J < TT^^TO, 
/iTT-im + am-1, if « = TT^^TO, 

flj^i, other i. 

ai, if j < TO, 

[-/iTT-im + aTT-im-l, ifi = TO. 

The map U is invertible; and P* commute (Jj,). Denote 
r(A, vr) = log(|A| - min(A,„, A^-i„)), 
and for x £ fl{TV), x — (A, ft., a, tt), write 

T(a;) = r(A, tt). 

Now, following Veech |Tj , define 

y{n) = {x e Q(n) \ \x\ = i}. 

and 

^^o(7^) = U p'x. 

x&y{n),o<t<T{x) 
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flo{TZ) is a fundamental domain for U and, identifying the points x and Ux in 
Qo{T^), we obtain a natural flow, also denoted by P*, on Qo{T^)- The space 
fio (H) will be referred to as Veech 's moduli space of zippered rectangles, and the 
flow P* as the Teichmiiller flow on the space of zippered rectangles. 

The space $7(7?.) has a natural Lebesgue measure class and so does the 
transversal 3^(7^). Veech ^ has proved the following Theorem. 

Theorem 3 (Veech U) There exists a measure ii-ji on Q,(TV), absolutely con- 
tinuous with respect to Lebesgue, preserved by both the map U and the flow P* 
and such that ^Ti{flo{TZ)) < oo. 

The construction of this measure is recalled in the Appendix. 

2.4 Symbolic representation for the flow P* 

Following Zorich 0], deflne 

n+{n) = {x^ {X,h,a,n)\ (A,7r) G A+,a„ > 0}. 
n-{n) = {x = {X,h,a,Tr)\ (A,7r) e A-,a„<0}, 

y+{n) ^ y{n)nn+{n), y^in) ^ y{n)nn-{n), y^{TZ) = y+{n)uy-{TZ). 

Take x G y^{TZ), x — {X,h,a,n), and let J-{x) be the first return map of the 
flow P* on the transversal (7?.). The map T is a lift of the map Q to the 
space of zippered rectangles: 

if T{X, h, a, tt) = (A', h' , a', it'), then (A', tt') = g{X', tt'). (6) 

Note that if x G y+, then T{x) G y^ , and if x G 3^", then Tix) G y+). 

The map !F preserves a natural absolutely continuous invariant measure on 
y^in): indeed, since y^{TZ) is a transversal to the flow P*, the measure fi-ji 
induces an absolutely continuous measure V on y^ (TZ) ; since /ik is both U and 
P*-invariant, the measure V is JF-invariant. Zorich ^ proved that the measure 
v is finite and ergodic for J-. 

The dynamical system {y^ , V, J-) is measurably isomorphic to the system 
(Jl^i B, IP, cr) QQIj. The Teichmiiller flow P* on the space VL{){TVj is a suspension 
flow over the map J- on . Identifying 3^='= and fi^i b ' obtain a symbolic 
dynamics for the Teichmiiller flow in the space of zippered rectangles. 

2.5 Periodic orbits in Veech's space of zippered rectangles. 

A word w G Wx,B will be called admissible if ww G Wa.b and if for some r G N 
all entries of the matrix A{wY are positive. Note that under these conditions 
the sequence 

uj{w) — . . .w . . .w . . .w . . . 

belongs to ^ and there is a unique interval exchange transformation, corre- 
sponding to it. We denote by Wper the set of all admissible words. 

From the definition of the Teichmiiller flow on the space of zippered rectanles, 
we immediately have the following 
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Proposition 2 1. Let j be a periodic orbit for the flow P* . Then, the in- 
tersection 7 n is not empty and every a; G 7 fl is a periodic point 
for the map T . 

2. Let X e be a periodic point for the map T . Then, there exists an 
admissible wordw G W^,b, such that the symbolic sequence, corresponding 
to X, has the form 

. . .w . . .w . . .w . . . 

The symbolic sequence w . . .w . . .w . . . defines the point x uniquely. 

3. Ifw€ Wji,B is admissible, then there exists a unique periodic orbit of the 
flow P* on Q,o{TZ), corresponding to w. 

The periodic orbit, corresponding to an admissible word w will be denoted 

by 7(w); the length of the orbit 7(w) will be denoted by l{w). As the Proposition 
above shows, every periodic orbit 7 of the flow P* has the form ^{w) for some 
w G Wper- If 7 = 7(w), then we say that t« is a word coding the periodic orbit 
7- 

3 Counting admissible words. 

Take w G Wper- Consider the one-sided infinite sequence 

L0{w) = W . . .W ■ ■ ■ G ^A,Bi 

and set 

Periodicity of the sequence lo{w) implies that X{w) is an eigenvector of A{w). 
Since all entries of a power of the matrix A{w) are positive, \{w) is an eigen- 
vector with the maximal eigenvalue of the matrix A(w). 

We denote by l{w) the logarithm of the maximal eigenvalue of the matrix 
A, and we have then 

A{w)\(w) = exp{l{w))X{w). 

Of course, we have l{w) < \og\\A{w)\\. 
For T > 0, set 

WperiT) = {W€ Wperl log||A(M;)|| < T}. 

Lemma 2 The number of admissible words with norm not exceeding exp(T) 
satisfies the following logarithmic asymptotics: 

y l0g#Wper(T) 

lim -f — i — = m. 

T^oo T 
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Remark. Note that the results of the Lemma and of Thcorenni do not 
depend on the specific matrix norm used. 

Lemma|21will be proven in the next section. Now we derive Theorem^from 
Lemma |2 

This derivation is not automatic, because, for a given periodic orbit, the 
coding word w is not unique: if w = wi . . . Wn codes a periodic orbit 7, then the 

words W^^-' = W2 ■ ■ ■ WnWi, w'^^^ = W3 . . . 'WnWiW2, ■ ■ ■ , U)^"^ = . . . Wn~l 

are precisely all words coding 7. 

In |1U| it is proven that the norm of the matrix A{w) grows exponentially as 
a function of the number of symbols of the word w. More precisely. Lemma 14 
and Corollary 9 in TU' yield the following. 

Lemma 3 There exists a constant an, depending on the Rauzy class TZ only, 
such that the following is true. Let w G Wa,b, w — wi . . .Wn- Then 

\\A{w)\\ > exp(Q;iin). 

One can therefore estimate from above the number of words coding the same 
periodic orbit as a power of the length of the orbit. 

Corollary 1 There exist constants C2i,a2i, depending on the Rauzy class TZ 
only, such that the following is true. Let ^ he a periodic orbit of length T of the 
Teichmuller flow on the space of zippered rectangles. Let w he a coding word for 
7. Then the numher of symhols in w does not exceed C2iT°'^^ . 

Corollary 2 There exists constants Csi^asi, depending on the Rauzy class TZ 
only, such that the following is true. Let j he a periodic orhit of length T of 
the Teichmuller flow on the space of zippered rectangles. Then the number of 
words, coding 7, does not exceed C^iT"'^^ . 

In view of these Corollaries, Lemma |21 implies Theorem ^ We now proceed 
to the proof of Lemma [3 

4 Proof of Lemma [2]. 

4.1 " The compact part": Margulis's argument. 

Take a word q G Wper, <i — Qi ■ ■ ■q2i+i, such that all entries of the matrix 
A{qi . . . qi) are positive and all the entries of the matrix A(qi^i . . . q2i+i) are 
positive. We shall first count the asymptotics of the number of periodic orbits 
whose coding words contain the subword q. 

We begin with two following simple observations. 

Proposition 3 Let w e Wper have the form w = qw for some w G Wa.b ■ 
Then w £ Wper if and only if the concatenation wq also lies in Wa,b- 
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Proposition 4 There exists a constant C(q), depending only on q and such 
that the following is true. Let w £ Wper have the form w = qw for some 
w G yVA,B- Then, for any (A,7r) G A(q), we have 

1 <iiHA| <C(q). 



C(q) - exp(/(^)) 

Now we note that for such words the period of the corresponding orbit is 
comparable (up to an additive constant) to the norm of the renormalization 
matrix. 

Corollary 3 Let w G Wper have the form w = qw for some w G y^A,B- Then 
there exists a positive constant c(q) , depending on q only and such that 

1 exp(;(w)) 

^ ^ -Jim - 

The proof immediately follows from the fact that {\{w),tt{w)) G A(q) and 
therefore a constant C(q), depending only on q, may be found in such a way 
that for &\\ i,j — 1, . . . , to and for any w G Wa.b of the form w = qw we have 

' <¥r\<ciq). 



C(q) - X,iw) 
Set 

Wper(q) = {w e Wa,b\ G Wa,b such that w = qw(l)}. 

For T > 0, set 

Wper(q,T) ^{we >Vpe,.(q) | \\A{w)\\ < T} , 
and, for an interval [r, s] C M, set 

Wperiq, [r,s]) = {W€ Wperiq) I r < \\A{w)\\ < s}. 

We will also need the quantities 

Pper(q,T) ^{we Wperiq) \l{w)<T}, 

and, for an interval [r, s] C M, set 

Vperiq, [r, s])^{we Wperiq) \ r<liw)<s}. 

We have 

#Wpe,.(q,r) < #Vperiq,T), 

and, by Corollary |31 there exists a constant a3,5(q) depending on q and such 
that 

#Vperiq,T) < #Wper(q,r + a35). 
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Lemma 4 There exist positive constants a^i, 042, Tq, depending on q only, such 
that for all T > Tq we have 

a^i exp(mr) < #Pper(q, - 0142, T + 042]) < an exp(mT). 

Corollary 4 

lim = m. 

T^oo T 

Proof of lemma 21 As in Margulis's classical argument the statement 
of the Lemma follows from the mixing for the Teichmiiller flow and the uniform 
expansion property for conditional measures on stable leaves. The proof below 
is a symbolic version of that argument, and the almost sure identification of the 
transversal 3^^ (7^) in flQ{TZ) and the space ^^_b used. By a slight abuse of 
notation, it is convenient to consider the space g itself embedded into Oo(7?.) 
and to speak of cylinders, etc., in 17^ ^, meaning corresponding subsets in 3^*. 

For a word w G y^A,B, \w\ = n, w ~ wi, . . . ,Wn, and an integer a G Z, 
denote 

C([a, a + n - 1], w) = {cj G flXsl = Wl, • ■ - .UJa+n-l = Wn}. 

For an interval (r, s) C M, set 

C{[a,a + n-l],w,{r,s)) ^ [J P*C{[a, a + n - l],w). 

te{r,s) 

For brevity, set 

C'{q)=Ci[-l,l],q), 
and, for an interval (r, s) C K, write 

C'(q,(r,.))= U C'(q). 

te(r,s) 

There exists e > 0, depending only on q and such that 

P*(C'(q))nC7'(q)=0. 

for all t G [— lOe, lOe]. Consider the set 

C'(q, he,e]) C^2o(7l). 

The measure /i7^(C"(q, [— e, e])) is a constant, depending only on q. 
By a theorem of Veech jTlj, the Teichmiiller flow is strongly mixing, and the 
measure 

MK((C'(q, he,e])nP^C7'(q, [-e,e])) 
tends to a constant, depending only on q, as T ^ 00. Therefore, the measure 

/XK((C'(q,[-e,e])n |J P*C'(q, [-e, e])) 

te[T-e,T+e] 
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also tends to a constant, depending only on q. 

Since e only depends on q, using Proposition0]and CorollarylSJ we conclude 
that there exist constants a^i (q) , (352 (q) , depending on q only and such that 

a5i(q)-^< IJ P(i«q) <a5i(q). (7) 

■!« G Wp„ (q, [T-Q52 (q) ,T+Q52 (q)] ) ) 

Now recall that, by Lemma^ there exists a constant a;6i(q), depending only 
on q and such that for any w G Wper (q), we have 

a6i(q)"' < P{wq)\\A{w(i)\r < aei{q). 

Remark. The fact that the measure of a cylinder, corresponding to a peri- 
odic orbit, is comparable to a power of the length of the orbit, is the manifes- 
tation, in symbolic language, of the uniform expansion property. 

Since 

\\A{w)\\<\\A{wq)\\<\\Aiw)\\\\Aiq)\l 

if w S Wper(q), then a constant Q!7i(q), depending only on q, can be chosen in 
such a way that we have 

a7i(q)"' < P(u;q)||AHir < an(q), 

whence, by Lemma|31 there exists a constant a8i(q), depending only on q, such 
that for any w G yVper(q, [T — e,T + e]), we have 

a8i(q)"' < P(wq)exp(mr) < a8i(q). (8) 

From O, it follows that there exist constants a4i(q), 0:42 (q), depending 
only on q and such that 

^ , ^-1 . #{^ e Vper{^, [T - a42(q), T + a42(q)]))} . , . 

"41 q < < a4i(q • 

exp(mJ ) 

The proof of Lcmma0]is complete. 



4.2 Periodic orbits "at infinity". 

To count periodic orbits "at infinity" , the following trick is used. Take a fixed 
admissible word q such that all entries of the matrix A(q) are positive. Assume 
that an admissible word w is such that the word qw is also admissible. To the 
word w assign the word qw. Since 

\\A{ciw)\\<\\Am\\A{w)\\, 

the logarithmic asymptotics for 4F^per{T) is the same as that for #Wj,er(q: T)^ 
already known by Lemma ^ 

Note, however, that concatenation of two admisiblc words may not belong 
to Wa.b- One therefore considers words beginning and ending at the same 
permutation. 
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For vr 6 7?., let Wper(^) be the set of all words w £ Wa.b, w = wi . . .Wk, 
Wi — {ci,ni,TTi) such that 

Cl = a,Ck = b, TTl = TT, b'^'"Kk = TT, 

and let W+,^(7r) be the set of all words w G 'Wa,b, w = wi-.-Wk, Wi = 
{ci,ni,TTi) such that 

Cl =b,Ck = a, TTl = TT, a"''7rfc = tt. 

By definition, 

Wpe,. = U W- {tt) U W+ , (^) . (9) 

Note, however, that, for any tt G 7^, 

if u;(l),w(2) G >Vp-,(7r) then u;(l)w(2) G >Vp,^(7r). 

and, similarly, 

if u;(l),w(2) G W+^(7r) then u;(l)w(2) G >V+,,(7r). 

For TT G 7?., choose an arbitrary q^r G Wper(^)i ^Itt — Qi-- -921+1, such 
that all entries of the matrix A{qi . . .qi), as well as all entries of the matrix 
A{qi+i . . . g2i+i), are positive. 

Denote 

Wper(q^) = {w G Wp^ri^)\ 3w G Wa,b ■ w = q^w} . 
Note that in this case the word w must also belong to Wp^j.{tt). For T > 0, 

set 

W-.(^,T) = {^i; G PHII < T}, 

Wper(q.,T) = {we Wper(q.)| < T}. 

Note that if W G WperiTT, T), then q^W G WperlqTr, + ^(qTr))- 

For any T > 0, we have therefore 

#Wperiq.,T + liq^)) > #W-,(^,T) > #Wper(q.,r). (10) 
By Corollary^ for any vr G 7?. we have 

Equations (|10|l and together imply 

iog#w-,,(^,r) 

lim = m. 
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An identical argument can be conducted for words in W+.^l'"') ^ well, and 
for the set Wp^^iTT, T) = {w G W+.^(7r)| l{w) < T} we also have the asymptotics 

iog#w+,(^,r) 

iim — m. 

T^oo T 

The identity® finally yields 

log#Wpe.(r) 
lim = m. 

T^oo T 

Lemma |5] is proved, and Theorem ^ is proved. 



5 Appendix A: Zippered rectangles and abelian 
differentials. 

Veech ^ established the following connection between zippered rectangles and 
moduli of abelian differentials. A detailed description of this connection is given 
in [in|. 

A zippered rectangle naturally defines a Riemann surface endowed with a 
holomorphic differential. This correspondence preserves area. The orders of the 
singularities of uj are uniquely defined by the Rauzy class of the permutation tt 
(D)- ^ thus have a map 

nn ■■ ^^(7^) ^ m^, 

where k is uniquely defined by TZ. 
Veech jjj proved 

Theorem 4 (Veech) 1. Upto a set of measure zero, the set 7r7^(rio(7^)) is 
a connected component of Ad^- Any connected component of any M.^ has 
the form Trfi{fla{TV)) for some TZ. 

2. The map ir-ji is finite-to-one and almost everywhere locally bijective. 

3. TTlz{Ux) = TT-lzix). 

4-. The flow P* on D,q{TZ) projects under tt-h to the Teichmiiller flow gt on 
the corresponding connected component of Mk- 

6. m = 2g — 1 + a . 

7. For any periodic orbit 7 of the flow gt on M^,, there exists a periodic orbit 
7 of the flow P* on flo{TZ) such that 'nui.l) = 7- 
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6 Appendix B: The uniform expansion property. 



This section is devoted to the uniform expansion property for the smooth in- 
variant measure of the TeichmiiUer flow on Veech's space of zippered rectangles. 
I am deeply grateful to Maryam Mirzakhani for explaining this property of the 
TeichmiiUer flow to me. 

First, Veech's coordinates on the space of zippered rectangles are modified, 
following Take a zippered rectangle {X,h,a,n) € ^{TZ), and introduce the 
vector 6 = {Si, . . . ,Sm) £ by the formula 

5i = aj_i - flj, i = 1, . . . ,TO 

(here we assume, as always, oq = am+i = 0). 
We have then the following lemma from |lUj . 

Proposition 5 The data (A, tt, S) determine the zippered rectangle (A, h, a, tt) 
uniquely. 

The parameters h and a of the zippered rectangle are expressed through the 
6 by the following formulas from |HJ| : 

r-l 7T(r)-l 
i=l 1=1 

a^^-Si (5i_i. (13) 

In ^nj, it is also proven that the relations ©-© defining the zippered 
rectangle take the following equivalent form in the new coordinates: 

5i + --- + 5^<0, i = l,...,TO-l. (14) 

H l-^7r-ii>0, i = l,...,m-l. (15) 

The parameter am = — (^i + • • • + Sm) can be both positive and negative. 
Introduce the following cone in M™: 

= {5^{6i,...,dm) ■■ Si+---+6i<0,S^-ii+---+S^^ii > 0,i = l,...,m-l}. 



Proposition 6 ([lOj) For (A,7r) G A(7^) and an arbitrary S G K^^ there exists 
a unique zippered rectangle (A, h, a, tt) corresponding to the parameters (A, tt, 5). 

In what follows, we shall simply refer to the zippered rectangle (A,7r, 5). 
Denote by Area{X, tt, S) the area of the zippered rectangle (A, tt, S). We have 
from |10| : 

mm m 

Area(A,7r,5) -^5,(- ^ A,+ ^ A^^i,). (16) 

1 = 1 r=i + l r=7r(i) + l 
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Consider the set 

V(7^) = {(A, TT,S) -.TT eTZ,XeR':^,S e K{tt)}. 

In other words, V{TZ) is the space of all possible zippered rectangles (i.e., 
not necessarily of those of area 1). 

The Teichmiiller flow P' acts on V by the formula 

P*{X,TT,d) = (e*A,7r,e^*5). 

The map 14 acts on V{TZ) by the formula 



W(A,7r,(5) = 



{A{tt, b)-^\)M, A{-K, b)-^5), if A e A^ 
(A(7r, a)-iA), ATT, ^(tt, aj'^S), if A £ A; 



The volume form Vol = dXi . . . dXmdSi . . . dSm on V{TZ) is preserved under 
the action of the flow P* and of the map U. Now consider the subset 

V(l'(7^) = {{X,TT,d) : Area{X,TT,S) = 1}, 

i.e., the subset of zippered rectangles of area 1; naturally, this set is invariant 
under the Teichmiiller flow. Finally, to represent the moduli space of zippered 
rectangles in these new coordinates, take the quotient of V^^\TZ) by the action 
oi U and obtain the space Vq^\tV), which is isomorphic to flo{TZ), the linear 
isomorphism being given by the formulas (|12() . H13|) . 

Now, given a Borel set X C V^^^''^)) consider the set K{X) C ViTZ), defined 
by the formula 

K{X) = {t{X,S,Tr),te [0,l],(A,^,7r) e X}. (17) 
and introduce a measure fl-iz on V(i)(7e) by the formula 

imiX) = Vol{K{X)). 

Clearly, the measure jin belongs to the Lebesgue measure class on V^^^ and is 
invariant both under the action of flow P* and of the map U. The corresponding 
quotient measure Vq"'^' (7^) will be still denoted by jl-ji. Under the isomorphism of 
V^^\n) and r2o(7e), the measure jl-ji on vlf' (TV) is taken to (a constant multiple 
of) the measure fin. 

Consider now two foliations on V^^'^iTZ): 

= {a; G V'"'^-'(7^)| x = (A, 5, tt) : A = const, n ~ const}, 

T+ = {x e V'^'(^)l a; = (A, 5, tt) : (5 = const, n = const}. 

Note that these foliations are invariant under the action of the map U. 
For a point x £ V'-^^TZ), we denote by J-^{x) the leaf of the foliation 
passing through x, by J-^{x) the leaf of the foliation , passing through x. 
Then, by definition H17|) of the measure jliz, we have the following properties: 
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1. each leaf 77 of the foUation carries a globally defined conditional mea- 
sure 

2. each leaf ^ of the foliation T~ carries a globally defined conditional mea- 
sure /i^; 

3. (-P*)*(A|) = ex'p{+mt)p^pt^ for any t > 0; 

4. (-P*)*(/i^) = exp{—mt)fipt^ for any i > 0. 

In other words, the measure /i-R, has the Margulis property ^21 of uniform 
expansion/contraction with respect to the pair of foliations J-~^ , T~ . In projec- 
tion to the moduli space of abelian differentials, the foliations are taken 
to the stable and the unstable foliation of the Teichmiiller flow. The smooth 
measure on the moduli space thus also satisfies the Margulis property. 
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